Публикации с тэгом "Cluster analysis"

СТАТЬЯ Дайджест технических материалов #4 (Алгоритмы)

Продолжаем публиковать ссылки на интересные материалы, в этот раз выпуск посвящен алгоритмам. Графы: Алгоритм Флойда — Уоршелла Алгоритм Краскала для нахождения минимального остовного дерева Кластеризация: Кластеризация: алгоритмы k-means и c-means Fuzzy c-means clustering C# implementation Fuzzy c-means clustering algorithm for Multidimensional Data Разное: Алгоритм роя частиц, демо Penisland или как написать спеллчекер (Расстояние Левенштейна, конечные автоматы) Метод динамического программиро...

СТАТЬЯ Кластеризация: алгоритмы k-means и c-means

Добрый день! Сегодня хочу рассказать о двух алгоритмах кластеризации (k-means и c-means), описать преимущества и недостатки, дать некоторые рекомендации по их использованию. Итак, поехали… Кластеризация — это разделение множества входных векторов на группы (кластеры) по степени «схожести» друг на друга. Кластеризация в Data Mining приобретает ценность тогда, когда она выступает одним из этапов анализа данных, построения законченного аналитического решения. Аналитику часто легче выделить группы с...

СТАТЬЯ Fuzzy c-means clustering algorithm v.0.3 for Multidimensional Data

Overview The new version is adapted to the multidimensional data clustering. It means that objects can have more than two characteristics. Lets look how existing code was changed to apply for the multidimensional data clustering. ClusterCentroid class was exluded This class was an exact copy of the ClusterPoint class so I exluded it from the solution to make code more clear. CusterPoint class changes The Coords property was added for storing any number of object properties:             public Li...